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© A language processing system comprises an 
instruction parsing portion parsing instruction state- 
ment contained in a source program written by a 
high-level language and an assembler language in 
admixing manner, a register information discriminat- 
ing portion discriminating if the instruction statement 
parsed by the instruction parsing portion is a register 
information indicative of a register value correspond- 
ing to a register operating instruction described by 
the assembler language, an intermediate code gen- 
erating portion for generating an intermediate code 
of the instruction statement, a register information 
storage portion for storing the register information 
discriminated by the register information discriminat- 
ing portion, a code optimizing portion for performing 
optimization by deleting a register operating instruc- 
tion with respect to the register operating instruction 
code in the intermediate code when the register 
value indicated therein is the same as a register 
value indicated by an immediately preceding register 
information or an immediately preceding register op- 
erating instruction code, and code generating portion 
for generating a machine language code from the 
intermediate code optimized through the code op- 
timization and outputting an object code. 
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The present invention relates generally to a 
language information processing system and a 
method for processing a language. More specifi- 
cally, the invention relates to a language process- 
ing system and a method therefor to be used for 
code processing in a high-level language as a 
program language for a microcomputer. 

In general, as program languages for micro- 
computers, there is an assembler language de- 
scribing in machine language (instruction) level with 
sufficient knowledge of the hardware construction 
of the microcomputer and high-level languages 
which performs description without not requiring 
extensive knowledge about the hardware construc- 
tion. 

In the high-level language, a compiler system 
make parsing of instructions read our from a pro- 
gram and generates a machine language in order 
to execute the program by the microcomputer. At 
this time, the compiler system simultaneously gen- 
erates a machine language for register operation. 
Accordingly, the programmer is not required a 
knowledge about the type of the registers provided 
in the microcomputer and manner of use of the 
registers upon execution of the instructions. 

On the other hand, an object program is gen- 
erated by compiling the program prepared by the 
high-level language, it is possible that the instruc- 
tion codes for the same process are written in 
redundant manner. However, a program of the size 
in excess of the size of a ROM installed in the 
microcomputer cannot run. Accordingly the object 
program must be as small as possible so that the 
program size should not exceed the ROM size. 
Therefore, it becomes necessary to eliminate the 
redundant unnecessary instruction codes. Such 
process detecting and eliminating the unnecessary 
instruction codes is referred to as optimization. 

In one example of the conventional language 
processing system for the high-level language is 
illustrated in Fig. 7, in a form of a block diagram. 
The conventional language processing system will 
be discussed briefly in terms of the shown example 
with reference to Fig. 7. 

The language processing system 702 includes 
an instruction parsing portion 703 for reading an 
instruction statement of a source program from an 
external storage device 710 and parsing therefor, 
an intermediate code generating portion 704 for 
generating a machine language code (intermediate 
code) on the basis of the results of parsing of the 
instruction statement, an intermediate code storage 
portion 705 for temporarily storing the intermediate 
code, an optimizing portion 708 for parsing of the 
intermediate code and deleting unnecessary in- 
struction codes, a register value storage portion 
707 for storing a register value which is to be made 
reference to during optimization process, and a 



code outputting portion 708 for outputting a op- 
timized final machine language code (object code) 
to an external storage device 709. 

Here, the optimizing portion 706 makes parsing 

5 of the intermediate code stored in the intermediate 
code storage portion 705 in order. When the ma- 
chine code as the object for parsing is the instruc- 
tion code for operating the register, the register 
name and its value are compared with the register 

w value of the same register name stored in the 
register value storage portion 707, by the optimiz- 
ing portion 706. 

When the result of comparison shows that the 
register values are the same to each other, the 

75 instruction code as the intermediate code is de- 
leted. On the other hand, if the register values are 
different from each other, the register value as the 
result of parsing is stored in the register value 
storage portion 707. In this case, the instruction 

20 code is transferred to the code outputting portion 
708 from the optimizing portion 706 in the similar 
manner to the intermediate codes other than in- 
struction code, and thus output to the external 
storage device 709 as the object code. 

25 Figs. 8 and 9 are flowcharts showing oper- 

ational processes performed by the language pro- 
cessing system 703 as one example of the prior 
art. 

At first, as shown in Fig. 8, a file containing the 
30 source program is input from the external storage 
device 702 (step 801). Then, the read source pro- 
gram is open (step 802). Then, an end code of the 
file is confirmed (step 803). Next, one line of the 
instruction statement is read from the file (step 
35 804). The read one line of instruction statement is 
parsed by the instruction parsing portion 703 (step 
805). The result of parsing is translated into the 
machine language code by the intermediate code 
generating portion 704 (step 806). The machine 
40 language code thus generated is stored in the 
intermediate code storage portion 705 as the inter- 
mediate code (step 807). The foregoing steps are 
repeated until the end of the file is reached (step 
803). 

45 The shown example of the conventional lan- 

guage processing system performs the optimiz- 
ation process by the optimizing portion 706 through 
the processes illustrated in Fig. 9. 

At first, one code is read from the intermediate 

50 code stored in the intermediate code storage por- 
tion 705 (step 809). Then, the read intermediate 
code is parsed for checking if the currently pro- 
cessed intermediate code is the instruction code of 
the register operating instruction or other code 

55 (step 810). As a result of parsing, if the intermedi- 
ate code is not the register operating instruction, 
the code outputting process is performed (step 
814). On the other hand, if the intermediate code is 
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the register operating instructions, the register val- 
ue as a resultant value of the register operation 
according to the current instruction code is com- 
pared with the corresponding register value stored 
in the register value storage portion 707 (step 811). 
The content of storage related to the register in the 
register value storage portion 707 is the register 
value as a result of operation of the register by the 
last instruction code before the current intermediate 
code. If the result of comparison shows that the 
register values are the same, judgement can be 
made that the current operating instruction of the 
instruction code is unnecessary to delete the in- 
struction code from the intermediate code (step 
812). On the other hand, if the register values as 
compared at the step 811 are different from each 
other, the register value stored in the register value 
storage portion 707 is updated by the current reg- 
ister value as the result of operation of the register 
by the instruction code of the current operating 
instruction (step 813). Thereafter, the intermediate 
code is transferred to the code outputting portion 
708 from the optimizing portion 706 and thus out- 
put to the external storage device 709 from the 
code outputting portion 708 (step 814). Then fore- 
going processes through the steps 809 to 814 are 
repeated until end of the intermediate code is con- 
firmed. The steps from the step 808 to the step 
814 is the optimization process for the intermediate 
code. 

In the recent years, according to increasing of 
storage capacity and speeding up of the process, 
programming by high-level language is spreading. 

On the other hand, by the high-level language, 
it becomes difficult to make detailed control, such 
as for input/output function of the hardware. There- 
fore, when it is desired to perform input/output 
control pr partially speed up of the program, it 
becomes necessary to present the descriptions 
written in the high-level language and the assem- 
bler language in admixing manner in the program. 
The function to link the assembler language in the 
high-level language is referred to as "in-line as- 
sembler". 

An example of the source program written by 
C-language as the high-level language and the in- 
line assembler language in the admixed manner is 
illustrated in Fig. 10. A "_asm" statement 1002 
written in a function "main( )" 1000 described by 
C-language is a declarative statement for "in-line 
assembler", as shown in Fig. 10. the assembler 
language is written in a block defined by { } 
following the "_asm" statement 1002. Here, RPH 
and RPL used in instruction statements 1003 and 
1004 indicative of register operation represent reg- 
isters. The instruction statement 1005 following { } 
after the "__asm" statement 1002 is the instruction 
statement written by the C-language. As exempli- 



fied, when detailed control is required in the pro- 
gram written by the high-level language, such as 
the C-language, it is required to describe the in- 
struction for operating the hardware by the in-line 

5 assembler. 

However, the optimizing portion employed in 
the language processing system is not possible to 
parse the content of the inserted instruction state- 
ment written by the in-line assembler. Accordingly, 

w when the instruction codes generated from the 
instruction statement written by the assembler lan- 
guage and the instruction statement written by the 
high-level language are redundant, such redundant 
instruction mode cannot be eliminated through the 

75 optimization process. 

An object program 1101 obtained as a result of 
processing of code of the source program 1001 
shown in Fig. 10 by the conventional language 
processing system, is illustrated in Fig. 11. As 

20 shown, for the object program 1101, the instruction 
statements 1003 and 1004 written by the in-line 
assembler in the source program 1001 are output 
as they are (see instruction statements 1103 and 
1104). On the other hand, in the object program 

25 1101, the instruction statement 1005 written by the 
C-language in the source program 1001 are output 
as instruction statements 1105 and 1106 through 
processes. The register operation changing instruc- 
tions of the instruction statements 1105 and 1106 

30 are the same as those of the instruction statements 
1103 and 1104 as seen, and thus are not neces- 
sary for redundancy of the instructions. However, 
since the optimizing portion cannot appreciate the 
content of the in-line assembler language (do not 

35 perform parsing operation), the instruction state- 
ments 1105 and 1106 are left undeleted and output 
together with the same instruction statements 1103 
and 1 1 04. 

As set forth above, in the programming by the 

40 high-level language, there is an advantage that the 
programmer is not required to know the state of the 
registers in writing the program since the hardware, 
particularly the registers are managed the opera- 
tion thereof by the language processing system. At 

45 this time, the register operation in the object pro- 
gram generated at this time can be realized by 
minimum instruction codes as shown in the exam- 
ple of the prior art. 

However, as shown in Fig. 11, when the as- 

50 sembler source is inserted in the high-level lan- 
guage program by the in-line assembler function 
for input/output control and/or partial speed-up of 
the program, the instruction code of the machine 
language generated by the system from the in- 

55 struction statement of the high-level language can- 
not be eliminated even when the result of operation 
of the register by the instruction statement written 
by the in-line assembler sand the immediately fol- 
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lowing instruction statement written by the high- 
level language are the same. Therefore, in such 
case, it has been inherent to have the redundant 
instruction codes. This results in unnecessarily 
code length. As set forth, such problem has been 
caused by impossibility of parsing of the content of 
the statement written by the in-line assembler in 
the language processing system for the high-level 
language. 

In particular, in development of a program for a 
low end single-chip microcomputer, the period sent 
for reduction of the size of the object program 
versus the total period for program debugging be- 
comes substantial. When the programmer performs 
elimination of the redundant instruction code by 
manual operation, huge amount of time should be 
required for such operation. 

Therefore, it is an object of the present inven- 
tion to provide a language processing system and 
method therefor which permits one of redundant 
instruction code for shortening a code length of an 
object program in the case where assembler 
source is inserted in a high-level language program 
by an in-line assembler function and an instruction 
code generated from an instruction statement of 
the assembler source and an instruction code gen- 
erated from an instruction statement of the high- 
level language are redundant. 

Another object of the present invention is to 
provide a language processing system and method 
therefor, which can shorten a period required for 
reduction of a size of the object program by auto- 
matically deleting one of redundant instruction 
code when an instruction code generated from an 
instruction statement of the assembler source and 
an instruction code generated from an instruction 
statement of the high-level language are redundant. 

According to one aspect of the invention, a 
language processing system comprises: 

instruction parsing means for inputting a 
source program written by a high-level language 
and an assembler language in admixing manner, 
and parsing instruction statement contained therein; 

register information discriminating means dis- 
criminating if the instruction statement parsed by 
the instruction parsing means is a register informa- 
tion indicative of a register value corresponding to 
a register operating instruction described by the 
assembler language; 

intermediate code generating means for gen- 
erating an intermediate code of the instruction 
statement from the result of parsing of the instruc- 
tion parsing means; 

register information storage means for storing 
the register information discriminated by the regis- 
ter information discriminating means; 

code optimizing means for performing optimiz- 
ation by deleting a register operating instruction 



with respect to the register operating instruction 
code in the intermediate code when the register 
value indicated therein is the same as a register 
value indicated by an immediately preceding regis- 

5 ter information or an immediately preceding regis- 
ter operating instruction code; and 

code generating means for generating a ma- 
chine language code from the intermediate code 
optimized through the code optimization and out- 

w putting an object code. 

In the preferred construction, the language pro- 
cessing system may further comprise: 

intermediate code storage means for storing 
the intermediate code generated by the intermedi- 

75 ate code generating means; and 

wherein the register information discriminating 
means may insert a position information of the 
register information to the intermediate code stored 
in the intermediate code storage means as the 

20 intermediate code, and store the register informa- 
tion in the register information storage means with 
establishing correspondence to the position infor- 
mation. 

Also, the language processing system may fur- 

25 ther comprise register value storage means for 
storing a register value indicated by the register 
operating instruction code in the intermediate code 
to be parsed by the code optimizing means or by 
the register information. 

30 In addition, the language processing system 

may further comprise: 

intermediate code storage means for storing 
the intermediate code generated by the intermedi- 
ate code generating means; 

35 register value storage means for storing a reg- 

ister value indicated by the register operating in- 
struction code in the intermediate code to be 
parsed by the code optimizing means or by the 
register information; and 

40 wherein the code optimizing means may store 

the register value indicated by the register informa- 
tion corresponding to the position information of the 
register information storage means when the posi- 
tion information of the register information in the 

45 intermediate code is present, and store the register 
value indicated by the register operating instruction 
code to the register value storage means when the 
register value indicated by the register operating 
instruction code when the register value indicated 

so by the register operating instruction code in the 
intermediate code is different from the register 
value indicated by the immediately preceding reg- 
ister value or the register value indicated by the 
immediately preceding register operating instruc- 

55 tion code. 

According to another aspect of the invention, a 
language processing system comprises: 

instruction parsing means for inputting a 
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source program written by a high-level language 
and an assembler language in admixing manner, 
and parsing instruction statement contained therein; 

register information discriminating means dis- 
criminating if the instruction statement parsed by 
the instruction parsing means is a register informa- 
tion indicative of a register value corresponding to 
a register operating instruction described by the 
assembler language; 

intermediate code generating means for gen- 
erating an intermediate code of the instruction 
statement from the result of parsing of the instruc- 
tion parsing means; 

register information storage means for inserting 
a position information of the register information to 
the intermediate code stored in the intermediate 
code storage means as the intermediate code, and 
storing the register information in the register in- 
formation storage means with establishing corre- 
spondence to the position information; and 

code optimizing means for making judgement 
whether the position information is present or not, 
storing the register value indicated by the register 
information corresponding to the position informa- 
tion of the register information storage means when 
the position information of the register information 
in the intermediate code is present, and storing the 
register value indicated by the register operating 
instruction code to the register value storage 
means when the register value indicated by the 
register operating instruction code when the regis- 
ter value indicated by the register operating in- 
struction code in the intermediate code is different 
from the register value indicated by the imme- 
diately preceding register value or the register val- 
ue indicated by the immediately preceding register 
operating instruction code. 

Preferably, the code optimizing means makes 
judgement whether the register value indicated by 
the register operating instruction code in the inter- 
mediate code is consistent with the register value 
indicated by the immediately preceding register 
information or the register value indicated by the 
immediately preceding register operating instruc- 
tion code, deletes the register operating instruction 
code when the register values are consistent and 
otherwise stores the register value indicated by the 
register operating instruction code in the register 
value storage means. 

According to a further aspect of the invention, a 
language processing method comprises the steps 
of: 

instruction parsing step for inputting a source 
program written by a high-level language and an 
assembler language in admixing manner, and pars- 
ing instruction statement contained therein; 

register information discriminating step for dis- 
criminating if the instruction statement parsed by 



the instruction parsing step is a register information 
indicative of a register value corresponding to a 
register operating instruction described by the as- 
sembler language; 

5 intermediate code generating step for generat- 

ing an intermediate code of the instruction state- 
ment from the result of parsing of the instruction 
parsing step; 

register information storage step for storing the 

w register information discriminated by the register 
information discriminating step; 

code optimizing step for performing optimiz- 
ation by deleting a register operating instruction 
with respect to the register operating instruction 

75 code in the intermediate code when the register 
value indicated therein is the same as a register 
value indicated by an immediately preceding regis- 
ter information or an immediately preceding regis- 
ter operating instruction code; and 

20 code generating step for generating a machine 

language code from the intermediate code opti- 
mized through the code optimization and outputting 
an object code. 

In the preferred construction, the language pro- 

25 cessing method may further comprises a step of: 
intermediate code storage step for storing the 
intermediate code generated by the intermediate 
code generating step; and 

wherein the register information discriminating 

30 step includes a step for inserting a position in- 
formation of the register information to the inter- 
mediate code stored in the intermediate code stor- 
age step as the intermediate code, and storing the 
register information in the register information stor- 

35 age step with establishing correspondence to the 
position information. 

Also, the language processing method may 
further comprise a step for storing a register value 
indicated by the register operating instruction code 

40 in the intermediate code to be parsed by the code 
optimizing step or by the register information in a 
register value storage means. The language pro- 
cessing method may further comprise the steps of: 
intermediate code storage step for storing the 

45 intermediate code generated by the intermediate 
code generating step; 

register value storage step for storing a regis- 
ter value indicated by the register operating in- 
struction code in the intermediate code to be 

so parsed by the code optimizing step or by the 
register information; and 

wherein the register information discriminating 
step includes a step for inserting a position in- 
formation of the register information to the inter- 

55 mediate code stored in the intermediate code stor- 
age step as the intermediate code, and storing the 
register information in the register information stor- 
age step with establishing correspondence to the 
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position information; and 

the code optimizing step stores the register 
value indicated by the register information cor- 
responding to the position information of the regis- 
ter information storage step when the position in- 
formation of the register information in the inter- 
mediate code is present, and stores the register 
value indicated by the register operating instruction 
code to the register value storage step when the 
register value indicated by the register operating 
instruction code when the register value indicated 
by the register operating instruction code in the 
intermediate code is different from the register 
value indicated by the immediately preceding reg- 
ister value or the register value indicated by the 
immediately preceding register operating instruc- 
tion code. 

According to a still further aspect of the inven- 
tion, a language processing method comprising the 
steps of: 

instruction parsing step for inputting a source 
program written by a high-level language and an 
assembler language in admixing manner, and pars- 
ing instruction statement contained therein; 

register information discriminating step dis- 
criminating if the instruction statement parsed by 
the instruction parsing step is a register information 
indicative of a register value corresponding to a 
register operating instruction described by the as- 
sembler language; 

intermediate code generating step for generat- 
ing an intermediate code of the instruction state- 
ment from the result of parsing of the instruction 
parsing step; 

register information storage step for inserting a 
position information of the register information to 
the intermediate code stored in the intermediate 
code storage step as the intermediate code, and 
storing the register information in the register in- 
formation storage step with establishing correspon- 
dence to the position information; and 

code optimizing step for making judgement 
whether the position information is present or not, 
storing the register value indicated by the register 
information corresponding to the position informa- 
tion of the register information storage step when 
the position information of the register information 
in the intermediate code is present, and storing the 
register value indicated by the register operating 
instruction code to the register value storage step 
when the register value indicated by the register 
operating instruction code when the register value 
indicated by the register operating instruction code 
in the intermediate code is different from the regis- 
ter value indicated by the immediately preceding 
register value or the register value indicated by the 
immediately preceding register operating instruc- 
tion code. 



In the preferred construction, judgement is 
made in the code optimizing step whether the 
register value indicated by the register operating 
instruction code in the intermediate code is consis- 
5 tent with the register value indicated by the imme- 
diately preceding register information or the regis- 
ter value indicated by the immediately preceding 
register operating instruction code, deletes the reg- 
ister operating instruction code when the register 
10 values are consistent and otherwise stores the reg- 
ister value indicated by the register operating in- 
struction code in the register value storage step. 

Other objects, features and advantages of the 
present invention will become clear from the de- 
75 tailed description given hereinafter. 

The present invention will be understood more 
fully from the detailed description given herebelow 
and from the accompanying drawings of the pre- 
ferred embodiment of the present invention, which, 
20 however, should not be taken to be limitative to the 
invention, but are for explanation and understand- 
ing only. 

In the drawings: 
Fig. 1 is a block diagram showing a construction 
25 of one embodiment of a language processing 
system according to the present invention; 
Fig. 2 is a flowchart showing a series of pro- 
cesses of the shown embodiment of the lan- 
guage processing system up to generation of an 
30 intermediate code from a source program; 

Fig. 3 is a flowchart showing a series of pro- 
cesses of the shown embodiment of the lan- 
guage processing system up to outputting of an 
object program with optimizing the intermediate 
35 code; 

Fig. 4 is an illustration showing one example of 
a source program list to be processed by the 
shown embodiment of the language processing 
system; 

40 Fig. 5 is an illustration showing one example of 
an object program list corresponding to the 
source program list of Fig. 4, as processed by 
the shown embodiment of the language pro- 
cessing system; 

45 Fig. 6 is an illustration showing an example of a 
storage content in an intermediate code storage 
portion and a register information storage por- 
tion; 

Fig. 7 is a block diagram showing a construction 
so of one example of the conventional language 
processing system; 

Fig. 8 is a flowchart showing a series of pro- 
cesses of the conventional of the language pro- 
cessing system up to generation of an inter- 
55 mediate code from a source program; 

Fig. 9 is a flowchart showing a series of pro- 
cesses of the conventional of the language pro- 
cessing system up to outputting of an object 
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program with optimizing the intermediate code; 

Fig. 10 is an illustration showing one example of 

the conventional source program; 

Fig. 11 is an illustration showing one example of 

the object program list corresponding to the 

source program list of Fig. 10. 
The preferred embodiment of a language pro- 
cessing system according to the present invention 
will discussed hereinafter in detail with reference to 
the accompanying drawings, particularly to Figs. 1 
to 6. In the following description, numerous specific 
details are set forth in order to provide a thorough 
understanding of the present invention. It will be 
obvious, however, to those skilled in the art that the 
present invention may be practiced without these 
specific details. In other instance, well-known struc- 
tures are not shown in detail in order to unnec- 
essary obscure the present invention. 

Fig. 1 is a block diagram showing the preferred 
embodiment of a language processing system ac- 
cording to the present invention. On the other 
hand, Figs. 4 and 5 show a source program to be 
processed by the shown embodiment of the lan- 
guage processing system, and an object program 
generated through the process. 

The preferred embodiment of the language 
processing system 102 includes an instruction 
parsing portion 103 for reading an instruction state- 
ment of a source program from an external storage 
device 110 and parsing therefor, an intermediate 
code generating portion 104 for generating a ma- 
chine language code (intermediate code) on the 
basis of the results of parsing of the instruction 
statement, an intermediate code storage portion 
105 for temporarily storing the intermediate code, 
an optimizing portion 108 for parsing of the inter- 
mediate code and deleting unnecessary instruction 
codes, and a code outputting portion 108 for out- 
putting a optimized final machine language code 
(object code) to an external storage device 109. 

As shown in Fig. 4, the source program 401 to 
be processed by the shown embodiment of the 
language processing system is described by C- 
language as a high-level language, for example. In 
the source program 401, an assembler source for 
designation of a register operation and so forth is 
inserted by a in-line assembler function in a portion 
within _asm{ } following an "in-line assembler" 
declarative statement 402. When the assembler 
source is inserted with the "in-line assembler" de- 
clarative statement, the assembler source is imme- 
diately followed by a register information instruction 
404 designating information (register information) 
concerning a register name and its value so as to 
designate the content condition of the register in 
the assembler source. In the register information 
instruction statement 404, RPH and RPL represent 
register names, and figures, i.e. 3 and 1 given for 



respective register names RPH and RPL represent 
values of respective registers. It should be appre- 
ciated that the high-level language to be used for 
describing the source program 401 is not specified 

5 to C-language, but can be of any other high-level 
language, such as UNIX, COBOL and so forth. 

The instruction parsing portion 103 includes a 
register information discriminating portion 104 for 
discriminating an instruction statement when the 

w source program to be parsed, contains an instruc- 
tion statement designating the register information 
such as the instruction statement 404 in Fig. 4. By 
this, in addition pot parsing of the content of the 
instruction statement written by the high-level lan- 

75 guage of the source program, it becomes possible 
to discriminate the instruction designating the reg- 
ister information. 

The intermediate code generating portion 105 
generates the intermediate code on the basis of the 

20 result of parsing of the instruction statement by the 
instruction parsing portion 103. The intermediate 
code thus generated is a machine language code 
similar to an object code to be finally output. How- 
ever, since optimization is not yet effected, the 

25 intermediate code may contain redundant instruc- 
tion codes. 

The intermediate code storage portion 106 in- 
cludes a register information storage portion 107 
for storing the register information, as the inter- 

30 mediate code, designated by the instruction state- 
ment designating the register discriminated by the 
register information discriminating portion 104, 
upon parsing of the instruction statement by the 
instruction parsing portion 103. By this, in addition 

35 to the intermediate code generated by the inter- 
mediate code generating portion 105, the register 
information can be stored as the intermediate code 
when the instruction statement designating the reg- 
ister information is present. 

40 Fig. 6 shows examples of the storage content 

of the intermediate code storage portion 106 and 
the register information storage portion 107. Here, 
in the intermediate code 601, a reference sign 602 
designates portion to insert the instruction state- 

45 ment written by the in-line assembler. At the posi- 
tion designated by the sign 602, the in-line assem- 
bler statement is inserted. It should be appreciated 
that it is possible to directly insert the in-line as- 
sembler statement instead of designating the posi- 

50 tion to insert by the sign 602. 

A register information designating statement 
603 is inserted in the source program on the basis 
of the register information (the instruction statement 
404 of Fig. 4). A number designated by the register 

55 information designating statement 603 corresponds 
to each number of a number area 610 (the area 
indicated with *) storing number identifying register 
information in the register information storage por- 
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tion 107. The reference numerals 611 to 614 de- 
note areas for storing values of respective regis- 
ters. Respective register value areas are labeled by 
the corresponding register names. In the register 
areas 611 to 614, the register values respectively 5 
designated by the register information instruction 
statement designated by the register information 
instruction statement. For example, assuming that 
the register information designating statement 603 
is inserted on the basis of the register information w 
404 in the source program of Fig. 4, the value of 
the register RPH and the value of the register RPL 
indicated in the register information 404 are stored 
in the columns of No. 1 of the number area 610. 
The instruction statement 604 is the instruction 75 
code written by C-language. 

The optimizing portion 108 parses the inter- 
mediate code stored in the intermediate code stor- 
age portion 106 and the register information stor- 
age portion 107 in order. When the intermediate 20 
code as the current object of parsing is the instruc- 
tion code for operating the register, the register 
name nd its value after register operation are com- 
pared with the register values of the same register 
name stored in the register value storage portion 25 
109. 

When, as a result of comparison, when judge- 
ment is made that the register values are the same 
to each other, the current intermediate code as the 
instruction code ius deleted. On the other hand, 30 
when judgement is made that the register values 
are different from each other, the value of the 
register as the result of parsing is stored in the 
register value storage portion 109. 

On the other hand, when the intermediate code 35 
is the instruction statement inserted on the basis of 
the instruction statement designating the register 
information of the source program, the value of the 
register stored in the register information storage 
portion 107 corresponding to the instruction state- 40 
ment to the register value storage portion 109. 

The code outputting portion 110 outputs the 
final optimized object program to an external stor- 
age device 111, in which the object program is 
optimized by the optimizing portion 108. 45 

Next, the process of the shown embodiment of 
the language processing system according to the 
present invention will be discussed with reference 
to the flowcharts illustrated in Figs. 2 and 3. 

At first, as shown in Fig. 2, a file containing the 50 
source program is input from the external storage 
device 101 (step 201). Then, the read source pro- 
gram is open (step 202). Thereafter, an end code 
of the file is confirmed (step 203). Next, one line of 
the instruction statement is read from the file (step 55 

204) . The read one line of instruction statement is 
parsed by the instruction parsing portion 103 (step 

205) . 



Here, when the instruction parsing portion 103 
makes judgement that the instruction statement as 
the current object for parsing is the instruction 
statement designating the register information, the 
instruction statement as the instruction statement 
503 of Fig. 5 is generated as the intermediate code 
on the basis of the instruction statement, and the 
register information designated by the instruction 
code is stored in the register information storage 
portion (steps 206 and 209). 

On the other hand, when the instruction state- 
ment as current object for parsing in judged as not 
the instruction code designating the register in- 
formation, the result of parsing is translated into the 
machine language code by the intermediate code 
generating portion 105 (step 207). The machine 
language code thus generated is then stored in the 
intermediate code storage portion 106 as the inter- 
mediate code (step 208). The foregoing steps are 
repeated until the end of the file is reached (step 
203). 

Next, the language processing system 1 02 per- 
forms processes set out below by the optimizing 
portion 108, as shown in Fig. 3. 

At first, one code is read from the intermediate 
code stored in the intermediate code storage por- 
tion 705 (step 302). Then, the read intermediate 
code is parsed for checking if the currently pro- 
cessed intermediate code contains the designation 
for the register information (step 303). If the inter- 
mediate code contains the designation for the reg- 
ister information, the value of the register stored in 
the register information storage portion 107 cor- 
responding to the intermediate code is stored in 
the register value storage portion (step 307). 

Then, check is performed whether the instruc- 
tion code of the register operating instruction is the 
instruction code is the register operating command 
or other code (step 304). If the result of checking 
shows that the intermediate code is not the register 
operating command, the code outputting process is 
performed (step 308). On the other hand, when the 
intermediate code is the register operating com- 
mand, the register value after register operation is 
compared with the register value stored in the 
register storage portion 109 (step 305). 

If the result of comparison shows that the reg- 
ister values currently compared are the same, 
judgement can be made that the instruction codes 
of the operating instructions are the same, the 
currently processed instruction code is deleted. On 
the other hand, if the register values are mutually 
different from each other, the content of the stor- 
age in the register value storage portion 109 is 
updated with the value as the result of operation of 
the register on the basis of the instruction code 
(step 307). 



8 



15 



EP 0 633 526 A2 



16 



As set forth above, the machine language code 
optimized through the optimization process is 
transferred from the optimizing portion 108, and 
then output to the external storage device 1 1 1 by 
the code outputting portion 110 (step 308). The 
foregoing steps are repeated until the end of the 
intermediate code is reached (step 301). 

Fig. 5 shows the object program 501 as output 
of the process for the source program 401 of Fig. 
4. A w __asm" statement 1002 in the source pro- 
gram is the declarative statement for in-line assem- 
bler. The optimizing portion 108 of the shown em- 
bodiment of the language processing system 102 
cannot effect parsing of the content of the register 
in the assembler statement 402. However, when 
the programmable is noticed the condition of the 
register in the assembler statement 402, and if the 
known register condition is given as the instruction 
statement designating a register information, such 
as that of the register information instruction state- 
ment 404, optimization process can be performed 
utilizing such register information. In Fig. 5, the in- 
line assembler statement 402 and the instruction 
statements 411 and 412 correspond to the in-line 
assembler statement 1002 and the instruction 
statements 1003 and 1004 of Fig. 11, respectively. 

Comparing the object program 501 output 
through the preferred embodiment of the optimiz- 
ation process, with the object program 1 1 01 output 
through the conventional optimization process, it 
can be appreciated that the instruction statements 
1105 and 1106 which are presented in the object 
program 1101 are deleted from the object program 
501. In Fig. 5, since the optimization process is 
performed on the basis of the register information 
instruction statement 404, the intermediate code 
corresponding to the register operating instruction 
statement 405 (instruction statement for performing 
register operation the same as that to be done by 
the instruction statements 411 and 412) written in 
high-level language and immediately following the 
in-line assembler statement 402, can be certainly 
deleted. Therefore, in the shown embodiment, no 
redundancy in the register operating instruction 
statement may occur. 

As set forth above, in the prior art, the in-line 
assembler statement is inserted in the intermediate 
code as is and is not parsed, the register operating 
instruction statement may not be deleted even 
when the register operation by the register operat- 
ing instruction statement generated from the in-line 
assembler statement and the immediately following 
register operating instruction statement generated 
from the high-level language statement are the 
same. In contrast, according to the shown embodi- 
ment, the redundant register operation statement 
can be deleted through optimization process when 
the register operation by the register operating 



instruction statement generated from the in-line as- 
sembler statement and the immediately following 
register operating instruction statement generated 
from the high-level language statement are the 

5 same on the basis of the register information by 
designating the condition of the register (value of 
the register) in the register operation by the in-line 
assembler statement as the register information. 
As set forth above, according to the present 

io invention, when the assembler source is inserted in 
the high-level language program by the in-line as- 
sembler function, and the instruction code gen- 
erated from instruction statement of the assembler 
source and the instruction code generated from the 

15 instruction statement of the high-level language 
program are redundant, the redundant instruction 
code can be deleted to shorten the code length of 
the object program. 

Also, according to the present invention, There- 

20 fore, when the instruction code generated from 
instruction statement of the assembler source and 
the instruction code generated from the instruction 
statement of the high-level language program are 
redundant, the redundant instruction code can be 

25 deleted automatically. Therefore, it becomes possi- 
ble to shorten a period required for reducing the 
size of the object program. This clearly contributes 
for shortening of a period for developing a pro- 
gram. 

30 Although the invention has been illustrated and 

described with respect to exemplary embodiment 
thereof, it should be understood by those skilled in 
the art that the foregoing and various other 
changes, omissions and additions may be made 

35 therein and thereto, without departing from the spir- 
it and scope of the present invention. Therefore, 
the present invention should not be understood as 
limited to the specific embodiment set out above 
but to include all possible embodiments which can 

40 be embodied within a scope encompassed and 
equivalents thereof with respect to the feature set 
out in the appended claims. 

Claims 

45 

1. A language processing system comprising: 

instruction parsing means (103) for input- 
ting a source program (101) written by a high- 
level language and an assembler language in 
50 admixing manner, and parsing instruction 

statement contained therein; 

intermediate code generating means (105) 
for generating an intermediate code of said 
instruction statement from the result of parsing 
55 of said instruction parsing means; 

code optimizing means (108) for perform- 
ing optimization by deleting a register operat- 
ing instruction with respect to the register op- 
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erating instruction code in said intermediate 
code when the register value indicated therein 
is the same as a register value indicated an 
immediately preceding register operating in- 
struction code; 5 

code generating means (110) for generat- 
ing a machine language code from said inter- 
mediate code optimized through the code op- 
timization and outputting an object code, 

register information discriminating means 10 
(104) discriminating if the instruction statement 
parsed by said instruction parsing means is a 
register information indicative of a register val- 
ue corresponding to a register operating 

register information storage means (107) 75 
for storing said register information discrimi- 
nated by said register information discriminat- 
ing means; and wherein 

said code optimizing means (108) for per- 
forming optimization by deleting a register op- 20 
erating instruction with respect to the register 
operating instruction code in said intermediate 
code when the register value indicated therein 
is the same as a register value indicated by an 
immediately preceding register information or 25 
an immediately preceding register operating 
instruction code. 

2. A language processing system as set forth in 
claim 1 , which further comprises: 30 

intermediate code storage means (106) for 
storing said intermediate code generated by 
said intermediate code generating means; and 

wherein said register information dis- 
criminating means (104) inserts a position in- 35 
formation of said register information to said 
intermediate code stored in said intermediate 
code storage means as the intermediate code, 
and stores said register information in said 
register information storage means with estab- 40 
lishing correspondence to said position infor- 
mation. 

3. A language processing system as set forth in 
claim 1 or 2, which further comprises register 45 
value storage means (109) for storing a regis- 
ter value indicated by the register operating 
instruction code in said intermediate code to 

be parsed by said code optimizing means or 

by said register information. 50 

4. A language processing system as set forth in 
any one of claims 1, which further comprises: 

intermediate code storage means (106) for 
storing said intermediate code generated by 55 
said intermediate code generating means; 

register value storage means (109) for 
storing a register value indicated by the regis- 



ter operating instruction code in said intermedi- 
ate code to be parsed by said code optimizing 
means or by said register information; and 

wherein said code optimizing means 
stores the register value indicated by said reg- 
ister information corresponding to said position 
information of said register information storage 
means when said position information of said 
register information in said intermediate code 
is present, and stores said register value in- 
dicated by said register operating instruction 
code to said register value storage means 
when the register value indicated by the regis- 
ter operating instruction code when the register 
value indicated by the register operating in- 
struction code in said intermediate code is 
different from the register value indicated by 
the immediately preceding register value or 
the register value indicated by the immediately 
preceding register operating instruction code. 

5, A language processing system comprising: 

instruction parsing means (103) for input- 
ting a source program written by a high-level 
language and an assembler language in ad- 
mixing manner, and parsing instruction state- 
ment contained therein; 

intermediate code generating means (105) 
for generating an intermediate code of said 
instruction statement from the result of parsing 
of said instruction parsing means; 

code optimizing means (108) for storing 
said register value indicated by said register 
operating instruction code to said register val- 
ue storage means when the register value in- 
dicated by the register operating instruction 
code when the register value indicated by the 
register operating instruction code in said inter- 
mediate code is different from the register 
value indicated by the immediately preceding 
register value or the register value indicated by 
the immediately preceding register operating 
instruction code, 

register information discriminating means 
(104) discriminating if the instruction statement 
parsed by said instruction parsing means is a 
register information indicative of a register val- 
ue corresponding to a register operating in- 
struction described by said assembler lan- 
guage; 

register information storage means (107) 
for inserting a position information of said reg- 
ister information to said intermediate code 
stored in said intermediate code storage 
means as the intermediate code, and storing 
said register information in said register in- 
formation storage means with establishing cor- 
respondence to said position information; and 
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wherein 

said code optimizing means further making 
judgement whether said position information is 
present or not, storing the register value in- 
dicated by said register information corre- 5 
sponding to said position information of said 
register information storage means when said 
position information of said register information 
in said intermediate code is present. 

A language processing system as set forth in 
claim 5, wherein said code optimizing means 
(108) makes judgement whether the register 
value indicated by the register operating in- 
struction code in said intermediate code is 15 
consistent with the register value indicated by 
the immediately preceding register information 
or the register value indicated by the imme- 
diately preceding register operating instruction 
code, deletes said register operating instruc- 20 
tion code when the register values are consis- 
tent and otherwise stores said register value 
indicated by said register operating instruction 
code in said register value storage means. 

25 

A language processing method comprising the 
steps of: 

instruction parsing step for inputting a 
source program written by a high-level lan- 
guage and an assembler language in admixing 30 
manner, and parsing instruction statement con- 
tained therein; 

intermediate code generating step for gen- 
erating an intermediate code of said instruction 
statement from the result of parsing of said 35 
instruction parsing step; 

code optimizing step for performing op- 
timization by deleting a register operating in- 
struction with respect to the register operating 
instruction code in said intermediate code 40 
when the register value indicated therein is the 
same as a register value indicated by an im- 
mediately preceding register operating instruc- 
tion code; 

code generating step for generating a ma- 45 
chine language code from said intermediate 
code optimized through the code optimization 
and outputting an object code, 

register information discriminating step for 
discriminating if the instruction statement 50 
parsed by said instruction parsing step is a 
register information indicative of a register val- 
ue corresponding to a register operating in- 
struction described by said assembler lan- 
guage; 55 

register information storage step for stor- 
ing said register information discriminated by 
said register information discriminating step; 



and wherein 

said code optimizing step for performing 
optimization by deleting a register operating 
instruction with respect to the register operat- 
ing instruction code in said intermediate code 
when the register value indicated therein is the 
same as a register value indicated by an im- 
mediately preceding register information or an 
immediately preceding register operating in- 
struction code; and 

8. A language processing method as set forth in 
claim 7, which further comprises: 

intermediate code storage step for storing 
said intermediate code generated by said in- 
termediate code generating step; and 

wherein said register information dis- 
criminating step includes a step for inserting a 
position information of said register information 
to said intermediate code stored in said inter- 
mediate code storage step as the intermediate 
code, and storing said register information in 
said register information storage step with es- 
tablishing correspondence to said position in- 
formation. 

9. A language processing method as set forth in 
claim 7 or 8, which further comprises a step 
for storing a register value indicated by the 
register operating instruction code in said inter- 
mediate code to be parsed by said code op- 
timizing step or by said register information in 
a register value storage means. 

10. A language processing method as set forth in 
claim 7, which further comprises the steps of: 

intermediate code storage step for storing 
said intermediate code generated by said in- 
termediate code generating step; 

register value storage step for storing a 
register value indicated by the register operat- 
ing instruction code in said intermediate code 
to be parsed by said code optimizing step or 
by said register information; and 

wherein said register information dis- 
criminating step includes a step for inserting a 
position information of said register information 
to said intermediate code stored in said inter- 
mediate code storage step as the intermediate 
code, and storing said register information in 
said register information storage step with es- 
tablishing correspondence to said position in- 
formation; and 

said code optimizing step stores the regis- 
ter value indicated by said register information 
corresponding to said position information of 
said register information storage step when 
said position information of said register in- 
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formation in said intermediate code is present, 
and stores said register value indicated by said 
register operating instruction code to said reg- 
ister value storage step when the register value 
indicated by the register operating instruction 5 
code when the register value indicated by the 
register operating instruction code in said inter- 
mediate code is different from the register 
value indicated by the immediately preceding 
register value or the register value indicated by 10 
the immediately preceding register operating 
instruction code. 

11. A language processing method comprising the 

steps of: is 

instruction parsing step for inputting a 
source program written by a high-level lan- 
guage and an assembler language in admixing 
manner, and parsing instruction statement con- 
tained therein; 20 

intermediate code generating step for gen- 
erating an intermediate code of said instruction 
statement from the result of parsing of said 
instruction parsing step; 

code optimizing step for storing said regis- 25 
ter value indicated by said register operating 
instruction code to said register value storage 
step when the register value indicated by the 
register operating instruction code when the 
register value indicated by the register operat- 30 
ing instruction code in said intermediate code 
is different from the register value indicated by 
the immediately preceding register value or 
the register value indicated by the immediately 
preceding register operating instruction code, 3S 

register information discriminating step 
discriminating if the instruction statement 
parsed by said instruction parsing step is a 
register information indicative of a register val- 
ue corresponding to a register operating in- aq 
struction described by said assembler lan- 
guage; 

register information storage step for insert- 
ing a position information of said register in- 
formation to said intermediate code stored in 45 
said intermediate code storage step as the 
intermediate code, and storing said register 
information in said register information storage 
step with establishing correspondence to said 
position information; and wherein so 

said code optimizing step further making 
judgement whether said position information is 
present or not, storing the register value in- 
dicated by said register information corre- 
sponding to said position information of said 55 
register information storage step when said 
position information of said register information 
in said intermediate code is present. 



12. A language processing method as set forth in 
claim 11, wherein judgement is made in said 
code optimizing step whether the register val- 
ue indicated by the register operating instruc- 
tion code in said intermediate code is consis- 
tent with the register value indicated by the 
immediately preceding register information or 
the register value indicated by the immediately 
preceding register operating instruction code, 
deletes said register operating instruction code 
when the register values are consistent and 
otherwise stores said register value indicated 
by said register operating instruction code in 
said register value storage step. 
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